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We address the question of finding the most effective convex decompositions into boundary ele¬ 
ments (so-called boundariness) for sets of quantum states, observables and channels. First we show 
that in general convex sets the boundariness essentially coincides with the question of the most 
distinguishable element, thus, providing an operational meaning for this concept. Unexpectedly, we 
discovered that for any interior point of the set of channels the optimal decomposition necessarily 
contains a unitary channel. In other words, for any given channel the best distinguishable one is 
some unitary channel. Further, we prove that boundariness is sub-multiplicative under composi¬ 
tion of systems and explicitly evaluate its maximal value that is attained only for the most mixed 
elements of the considered convex structures. 

PACS numbers: 3.67.-a 


I. INTRODUCTION 

Convexity, rooted in the very concept of probability, is 
one of unavoidable mathematical features of our descrip¬ 
tion of physical systems. Operationally, it originates in 
our ability to switch randomly between different physi¬ 
cal devices of the same type. As a result, all elementary 
quantum structures and most of the quantum properties 
are ’’dressed in convex clothes”. For example, the sets of 
states, observables and processes are all convex, and it 
is of foundational interest to understand the similarities 
and identify the differences of their convex structures. 

For any convex set, we may introduce the concept of 
an interior point in a natural way as a point that can 
be connected to any other point by a line segment con¬ 
taining it in its interior. We will use this concept to 
define mixedness and boundariness as measures evaluat¬ 
ing how much the element is not extremal, or how much 
the element is not a boundary point, respectively. More 
precisely, mixedness will be determined via the highest 
weight occurring in decompositions into extremal points 
and boundariness will be determined via the highest 
weight occurring in decompositions into boundary points. 
In both cases, these numbers tell us how much random¬ 
ness is needed to create the given element. Since we focus 
on sets of quantum devices related to finite dimensional 
Hilbert spaces, we will work in finite dimensional setting, 
but note that similar definitions can be introduced also 
in infinite dimensions, although some of the facts used 
below are no longer true. 

If the given convex set is also compact, it can be viewed 
as a base of a closed pointed convex cone and we may 
consider the corresponding base norm in the generated 
vector space (see e.g. [1]). Note that the related distance 
between points of the base can be determined solely from 
the convex structure of the base (see for instance recent 


works mm)- As it is well known for quantum states 
mm and as has been recently proved for other quantum 
devices [5] , this distance is closely related to the minimum 
error discrimination problem. 


It was proved in Ref. [7] that for the sets of quantum 
states and observables, boundariness and the base norm 
distance are closely related. More precisely, the largest 
distance of a given interior point y from another point of 
the base is given in terms of boundariness of y. In the 
present paper, we show that this is true for any base of 
the positive cone in a finite dimensional ordered vector 
space. In particular, for sets of quantum devices, this 
property singles out a subset of extremal elements that 
are best distinguishable from interior points. Exploit¬ 
ing these results, we will point out an interesting differ¬ 
ence between the convex sets of states and channels, and 
also provide an unexpected operational characterization 
of unitary channels. 


This paper is organized as follows. In Section II we 
will provide readers with basic elements of convex anal¬ 
ysis and quantum theory relevant for the rest of the pa¬ 
per. The concept of boundariness will be introduced in 
Section III, where various equivalent definitions will be 
stated and also its operational meaning will be discussed. 
In Section IV we will investigate the boundariness for the 
case of quantum channels. In particular, we will prove a 
conjecture stated in Ref. [7]. In Section V we will address 
the question of boundariness for composition of systems 
and Section VI is devoted to identification of elements 
for which boundariness achieves its maximal value. Last 
Section VII summarizes our results. 
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II. QUANTUM CONVEX CONE STRUCTURES 

Suppose U is a real finite-dimensional vector space and 
C C U is a closed convex cone. We assume that C is 
pointed, i.e. C n —C = {0}, and generating, i.e. V = 
C — C. Then {V, C) becomes a partially ordered vector 
space, with C the cone of positive elements. Let V* be 
the dual space with duality (•,•), then we may introduce a 
partial order in V* as well, with the dual cone of positive 
functionals C* = {f G V*,{f,z) > 0, Vx G C}. Note 
that C* is again pointed and generating, and C** = C. 

Interior points z G int{C) of the cone C are character¬ 
ized by the property that for each v G V there is some 
t > 0 such that tz — v G C, that is, the interior points of 
C are precisely the order units in (V,C). Alternatively, 
the following lemma gives a well known characterization 
of boundary points of C as elements contained in some 
supporting hyperplane of C, see Ref. [U Section 11] for 
more details. 

Lemma 1. An element z G C is a boundary point, z G 
dC, if and only if there exists a nonzero element f G C* 
such that (/, z) = 0. Clearly, then also f G dC*. 

A base of C is a compact convex subset B C C such 
that for every nonzero z G C, there is a unique constant 
t > 0 and an element b G B such that z = tb. The relative 
interior ri{B) is defined as the interior of B with respect 
to the relative topology in the smallest affine subspace 
containing B. Note that we have ri{B) = B C int{C), 
so that the boundary points z G dB = B \ ri{B) can be 
characterized as in the previous lemma. 

There is a one-to-one correspondence between bases 
B C C and order units in the dual space e G int{C*), 
such that B = {z G C, (e, z) = 1} is a base of C if and 
only if e is an order unit. The order unit e determines 
the order unit norm in (V*,C*) as 

||/|U = inf{A>0,Ae±/GC*}, f&V*. 

Its dual is the base norm || • ||_b in {V,C). In particular, 
we obtain the following expression for the corresponding 
distance of elements of B: 

||x-y||ij = 2 sup {g,x-y), x,y G B (1) 

g,e-gGC* 

We will now describe the basic convex sets (see Ref. i) 
of quantum states, channels and measurements (observ¬ 
ables) . Let us stress that each of these sets is a compact 
convex subset in a finite dimensional vector space and 
as such forms a base of the positive cone of some par¬ 
tially ordered vector space, so that these sets fit into the 
framework introduced above. 

Let us denote by Idd the d-dimensional Hilbert space 
associated with the studied physical system. Then SifHd) 
stands for the set of all density operators (positive linear 
operators of unit trace) representing the set of quantum 
states. 


Observables are identified with positive-operator val¬ 
ued measures (POVMs) being determined by a collec¬ 
tion of effects El,... ,Em (O < Ej < I) normalized as 
Ej = I. Each effect Ej defines a different measure¬ 
ment outcome. In particular, if the system is prepared 
in a state g, then pj — tr[p£’j] is the probability of the 
registration of the jth outcome. 

Quantum channels are modeled by completely posi¬ 
tive trace-preserving linear maps, i.e. by transformations 
g ^10^1 for any collection of operators {A;}/ sat¬ 
isfying the normalization = I. Define the one¬ 

dimensional projection operator \I'_|_ = 2'^j 
on Hd 0 Bd, where the vectors \j) form a complete or¬ 
thonormal basis on Hd- Due to Choi-Jamiolkowski iso¬ 
morphism lann!, the set of quantum channels of a finite¬ 
dimensional quantum system is mathematically closely 
related to the set of density operators (states) of a com¬ 
posite system. In particular, a channel £ is associated 
with a density operator 

Je = {£(^i)[-^+]GS{nd®nd) 

and the normalization condition triJg = A/ is the only 
difference between the mathematical representations of 
states and channels. In other words, only a special (con¬ 
vex) subset of density operators on Hd 0 Hd can be iden¬ 
tified with quantum channels on d-dimensional quantum 
systems. 


III. BOUNDARINESS 

For any element of a compact convex subset B C V 
with boundary dB and a set of extremal elements ext{B) 
we may introduce the concepts of mixedness and bound- 
ariness evaluating the ’’distance” of the element from 
extremal and boundary points, respectively. For any con¬ 
vex decomposition y = T^jXj, where 0 < tTj < 1 and 
TTj = 1, we define its maximal weight Wy{{T^j,Xj}j) = 
maxj iTj. Using this quantity, we may express the mixed¬ 
ness of y G R as follows 

■m{y) = 1 - sup Wy{{Tij,Xij}j), 

Xj^ext{B) 

where supremum is taken over all convex decompositions 
of y into extremal elements. In a similar way we may 
define the boundariness 0 of y as 

6(y) = l- sup Wy{{7rj,Xj}j), (2) 

Xj GdB 

where supremum is taken over all decompositions into 
boundary elements. By definition m(y) > b{y), since the 
convex decompositions in ([^ are less restrictive. 

Let us prove that the above formula is equivalent to 
the original definition [7] of boundariness. We recall that 
for any element y G B, the weight function ty : B [0,1] 
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FIG. 1. (Color online) Illustration of boundariness (subfigure 
a,c) and mixedness (subfigures b,d) for simple convex sets. 


because the infimum is always determined by elements 
X € ext{B) as we discussed in Ref. [H Proposition 1]. 

Having established the cone picture of quantum struc¬ 
tures, it is useful to see how boundariness can be defined 
using this language. 

Lemma 2. Let f € C*. If \\f\\e = 1, then e — f € dC*. 

Proof. Suppose ||/||e = 1, then e — / G C*. If e — / € 
int{C*), then there is some t > 0 such that e — f ±tf € 
C*. But then (1 -|- t)~^e — / G C*, so that ||/||e < 
(l + t)-i < 1. ■ 

We now find an equivalent expression for boundariness. 

Proposition 1. &(?/) = min{(/,?/), / G C*, ||/||e = 1}. 

Proof. Let us denote the minimum on the right hand side 
by b{y). Let x G B and y = tx + {1 — t)z, with t = ty(x). 
Then z G 9i?, so that there is some nonzero f € C* such 
that (/, z) = 0. Put / = ll/ll jV, then / G C*, \\f\\e = 1 
and we have 

b{y) < if, y) = ty{x){f, x) < ty{x). 

Since this holds for all x G B, we obtain b{y) < b{y). 

For the converse, let / G C*, \\f\\e = 1, then e — / G 
dC*. Hence there is some element x G B, such that 
(e — f,x) = 0. Let s = ty{x), then y = sa; -|- (1 — s)z for 
some z G dB. We have 


assigns for every x G B the supremum of possible weights 
of the point x in convex decompositions of y, i.e. 


ty{x) 


sup 0 < t < 1 


y-tx 
1 -1 



Thanks to compactness of H, the supremum is really 
attained and there exists some z G B such that y = 
tx + (1 — t)z, where t = ty(x). Note that we must have 
z G dB and, in fact, for an interior point y, t = ty{x) 
is equivalent to z G dB. Let us consider a convex de¬ 
composition y = 'XjXj, Xj G dB and denote by k the 
index for which = max^ nj ^ 1 (the case maxj tt^ = 1 
is trivial and 6(y) = 0 in both definitions). If we define 
Xk = y = + (1 - 'Xk)xk, where 

Xk G B. Either Xk G dB and we managed to rewrite y as 
a two term convex combination of elements from bound¬ 
ary or Xk G B \ dB, which implies ivk < ty{xk) and there 
exists w G dB such that a better two term decomposition 
y = txk -b (1 — t)w with t > TTk exists. This shows that 
definition ([^ is equivalent to 

b{y) = 1 — sup {s|y = (1 — s)x + sz} 

x,z^dB 

= inf 

xGoB 

Finally, we obtain the original definition [7] 

b{y) = ini ty{x), (3) 

xGB 


{f,y) = l-(e-/,y) = l-{l-s){e-f,z) >s = ty{x) > b{y), 
hence b{y) > b{y). ■ 

Let x,y G B and take z G dB such that y = sx -\- {1 — 
s)z, where s = ty(x). Then 

\\x - y\\B = ||a; - sx - (1 - s)z||b 

= (1-s)||x-z||b < 2(1-%)) (4) 

constitutes the upper bound derived in [7]. 

Proposition 2. Let y G ri{B) and let x G B. The 
following are equivalent. 

(i) \\y-x\\B =2{l-b{y)) 

(a) ty{x) = b{y) 

(Hi) There is some f G C*, with ||/||e = 1 and {f,y) = 
b{y), such that (/, x) = 1. 

Proof. Suppose (i) and let y = sx + {1 — s)z with s = 
ty{x). Then 

2(1 - b{y)) = ||x - y\\B = (1 - s)||x - z\\b. 

Since both (1 — s) < 1 — b{y) and ||x — z||b < 2, the 
equality implies that ty{x) = s = b{y). 

Suppose (ii), then y = b{y)x -I- (1 — b{y))z for some 
z G dB. There is some nonzero f G C* such that 
(/, z) = 0 and we may clearly suppose that ||/||e = 1. By 
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Proposition 0 h{y) < {f,y) = b{y){f,x) < b{y). Since 
y is an interior point, b{y) > 0, so that we must have 
{f,y) = b{y) and {f,x) = 1. 

Finally, suppose (iii), then using inequalities 

2(1 - b{y)) > \\x - y\\B > 2{e - f,y - x) = 2(e - /, y) 
= 2(1-%)). 


We now resolve the conjecture of the tightness of the 
upper bound Q by showing that it can be always satu¬ 
rated. 

Theorem 1. For any y G B, there exists some xq G 
ext{B), such that 

\\y - atolls = sup \\y - x\\b = 2(1 - b{y)). 

x^B 

Proof. Note first that since x ||j/ — a;||B is a convex 
function, the supremum over B is attained at some xq £ 
ext{B). It is therefore enough to prove that equality in 
Q holds for some x € B. If y is an interior point, then 
by Proposition!^ the equality is attained for any x such 
that ty{x) = b{y), and we know from the results in [7] 
that this is achieved in B. If y £ dB, then there exists 
some / £ C*, ll/lle = I such that (/,y) = 0 and since 
e — / £ dC* , there is some x € B such that {e — f,x) =0. 
Then 

2 > ||y - x\\b > 2(e - /,y - x) = 2 = 2(1 - b{y)). 


IV. BOUNDARINESS FOR QUANTUM 
CHANNELS 

In Ref. [7] it was shown that the inequality Q is sat¬ 
urated for states and observables, however, the case of 
channels remained open. Theorem [l] shows that this sat¬ 
uration holds also in this remaining case. In particular, 
for any interior point T £ Q, where Q is either the set of 
quantum states, or channels, or observables, the identity 
holds 


Denote by \yB>) G B- a vector which maximizes the overlap 
with D, i.e. (y_D|U|y_D) = max|y)g 7 j(y|L)|y). Then lyn) 
is a unit vector, hence it is maximally entangled. 

Proof. Let us note that |y) £ 77. is normalized to one if 
and only if |y) is maximally entangled, i.e. tri|y)(y| = 
^I. Suppose |y_D) has the following Schmidt decomposi¬ 
tion lyu) = assume that for some k 

we have < I/d, thus it is not normalized. Then 

{yD\D\yD) = yk{ekfk\D\ekfk) + ^ y/JIJjri{ejfj\D\eifi) 
T 'y ) yf fijRe{ekfk\B\ejfj). 

In what follows we will construct a vector from 77 which 
has a greater overlap with D. First, we introduce vector 
jcfc) which differs from \ek) only by a sign 


\ek) = sgn+ ^ y/JI~Re{ekfk\D\ejfj) \ek), (6) 

\j9^k J 

where sgn_|_(x) equals to 1 for non-negative x and —1 for 
negative x. Using this vector we write 


yk{ekfk\D\ekfk)+ 2y/JIf ^ y/Jj~Re{ekfk\D\ejfj) 




V%^e(efe/fc|Z7|ej/j) 
d 

— pk{bk f k\B\ek f k} T y ) yffij Rei^Ck fk\B\ejfj'). 

i=i 

(7) 


In the last line above, is multiplied by strictly positive 
factor {D is a positive matrix) and y/JIk is multiplied by 
a non-negative factor, so we will (strictly) increase the 
value of the products if we replace with 7. Finally we 
obtain 


{y\D\y) < {y\D\y), (8) 


\\X-Y\\B = 2{l-b{Y)), 

for a suitable X £ ext{Q). In what follows we will make 
a bit stronger and surprising observation that X needs to 
be a unitary channel. We will prove a theorem indicat¬ 
ing that unitary channels are somehow special from the 
perspective of boundariness and minimum-error discrim¬ 
ination. 

Lemma 3. Let D he a positive operator on 'Hd®T~Ld and 
define 


77 = 


||y) GHd^Ud- tri\y){y\ < 



(5) 


for |y) = y/jM\eifi) + Y^|efc/fe). Since |y) £ 77, 

we obtained a contradiction. ■ 


Theorem 2. Suppose F is an interior element of the set 
of channels Q. Then 


b{F) = 


max XiiJjr^Ju) 
hi 


d 

maxy((U|%%)) ’ 


(9) 


where the optimization runs over all unitary channels lA : 
p UpW and \U)) = {U ^ Moreover, if 

F = b{F) £ + {l- h{F)) g for some £ G Q, Q G dQ, then 
£ must be a unitary channel. 
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Proof. Let us denote by Je,Jt Choi-Jamiolkowski op¬ 
erators for channels £ and J-, respectively. We assume 
T is an interior element, thus, Jjr is invertible. Then 
tjr{£) = sup{0 < t < 1, Jjr — tj£ >0}. It follows that 
for all |a;), {x\Jj^\x) > t{x\j£\x). Setting \y) = y/jjr\x) 
we obtain 


1 ^ \y) 

t ~ {y\y) 


The maximum value of the right hand side equals 

Ai(-\/Jf J£'/Jr ) = 

where Ai(X) denotes the maximal eigenvalue oi X. In 
conclusion, tjr[£) = l/Ai(J^^j£:) and 


h{F)=mit^{£) = 


mjix Ai( Jf) 


( 11 ) 


where the optimization runs over all channels. 

For any Choi-Jamiolkowski state Jg and an arbitrary 
unit vector \x) S 'Hd ® Hd we have V7£\x){x\^/7£ < 
Js- The complete positivity of partial trace implies 
ti'i {Je — VJe\x){x\^/Je) > 0, and since triJf = gJ it 
follows 


tri\/jf|a;)(a;| 

In other words, '/Jelx) G TZ defined in Lemma 
Consequently, Ai(J^^j£:) = max^^'f{x\^/J£J^^^/J£\x) < 
max|y)g 7 ^( 2 /| for every channel £ and using Eq. 

(111 we obtain 


b{X) = 


VCL&x{x\\fj£jjr^\fj£\x) 

-1 

> 

niax(y|J^^|y) 

\_e,\x) J 


Lly>e'^ J 

(12) 


Since is a positive operator Lemma implies that 
the maximum over \y) is achieved only by unit (hence 
maximally entangled) vectors. For every such vector 
there exists a unitary matrix U such that \yj^) = 
U\j) ® \j). Moreover, choice of |a:) = \yjr), £ =U, 

where Ju = \yj^){yj^\ proves that the lower bound (12) 
is tight. Finally, the achievability of maximum on the 
right hand side of Eq.(12| requires by Lemma that the 
norm of '/Jslx) is one, which in turn implies that £ is a 
unitary channel. Otherwise tjr(£) > b{X) (see Eq. (11)) 
and decompositions of the form X = b[F)£ -I- (1 — b{X))G 
{G G dQ) can not exist. ■ 


Corollary 1. Suppose J- is an interior element of the 
set of channels. Then there exist a unitary channel lA 
such that \ \iF — U\\b = 2(1 — b{X)). Moreover, if £ £ Q 
is not a unitary channel, then ||J^ —£||b < 2(1 — (b(iF)). 

Proof. Combining Proposition and Theorem we con¬ 
clude that the equality \\iF — U\\b — 2(1 — b{iF)) 
holds precisely for unitary channels U such that = 

((C/|J^i|t/))-i ■ 


In what follows we will explicitly evaluate the bound- 
ariness formula determined in Eq. ([^ for the families 
of qubit and erasure channels (on arbitrary dimensional 
system). 


A. Qubit channels 


Theorem 3. Suppose T is an interior element of the set 
of qubit channels. Then 

2 

where W is a unitary matrix (called sometimes a Magic 

Basis) F77] / 



0 0 1 i \ 
-1 i 0 0 \ 

1 i 0 0 I 
0 0 1 -i/ 


(14) 


Proof. For any qubit channel J- with Choi-Jamiolkowski 
state JjF, boundariness b{iF) is given by (see Eq. 

biX) = - - -TT- = -(15) 

max^e5„g(V'|J^ \^) r™* (j^ ) 

where 5 me = {|V') S "Hd d Hd | tri|'0)(V'| = g/} and 
r®"*(yl) is a maximally entangled numerical radius for 
matrix A. We know from the literature |12j . that max¬ 
imally entangled numerical range for 4x4 matrix A is 
equal to real numerical range of matrix W'^'AW. From 
the above we note, that 


r-“t(J-i) = Ai, - 


/wl -k (Wl J^^W)^ 


(16) 


which together with Eq. (15) finishes the proof. 


In the case of qubit channel X we can specify, the uni¬ 
tary channel U, for which ||J^ — = 2(1 — b{iF)). It 

follows from the reasoning above, that unitary matrix U, 
which defines the channel, can be written as 

\U))=V2W\v). (17) 

Vector |u) above is the leading eigenvector of real sym¬ 
metric matrix W"''. 


B. Erasure channels 

Erasure channels transform any input state p onto a 
fixed output state A>(p) = o'. For such channel Tv the 
Choi-Jamiolkowski state reads 

Jjr„ = 2^® I. 


(18) 
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Proposition 3. Boundariness of erasure channel 
which maps everything to a fixed interior point a in the 
set of states S{‘Hd), is given by 

Proof. Since tr is an interior element of the set of states, 
= da~^ I is well defined. Using theorem ^ we 
obtain 


rn.a,xuJ2j,kijj\i^^^ ^U) ® i\kk) tr[cr i] ’ 

where we used U = I and the cyclic invariance of the 
trace. ■ 

Let us note that in the special case of a qubit era¬ 
sure channel with a = p|0)(0| -I- (1 — p)|l)(l| we find 
b{iFa) = p(X — p) in accordance with the results of [7]. 

V. BOUNDARINESS UNDER COMPOSITION 

Suppose are channels on systems described in 
Hilbert spaces HsjHd, respectively. Denote by b{£), b{F) 
the values of their boundariness. In this section we ad¬ 
dress the question of the relation between the boundari¬ 
ness of channel composition, b{£ ® F), and the bound¬ 
ariness for individual channels. 

Proposition 4. For channels the boundariness is sub- 
multiplicative, i.e. b{£ ^ F) < b{£)b{F). 

Proof. Let us consider some decomposition of channels 
£,F into boundary elements with the weight equal to 
their boundariness. 

Je = b{£)j£+ + [1 - bi£)]j£_ 

= b{F)J^+ + [1 - biF)]J^. 

This allows us to write: 

j£®J^ = b{£) b{F) j£+ 0 J^+ + [1 - bi£) b{F) ] Jr, 

( 20 ) 

where 

Jr =[1 - b{£)b{F)\-\b{£)[l - b{F)] J£+ 0 Jr- 
+ [1 - bi£)] b{F) Js- 0 Jr+ 

+ [1 - b{£)] [1 - b{F)] j£_ 0 Jr-) (21) 

is a Choi-Jamiolkowski state of a channel. Let us remind 
that a channel is on the boundary of the set of channels 
if and only if its Choi-Jamiolkowski state has non empty 
kernel (see e.g. H)- It is easy to realize that if £+ and F+ 
are boundary elements of the respective sets of channels, 
0 Fr lies on the boundary as well. Similarly, taking 
vectors |(/?), \ip) from the kernel of j£_ , Jr_ , respectively, 
we can immediately see that \ip) 0 |'0) belongs to the 


kernel of Jr. This shows that Eq. ( p0| ) provides a valid 
convex decomposition of a channel £®F into two bound¬ 
ary elements and we conclude t£^r(.^+®^+) = b{£)b{F). 
Due to definition of boundariness from Eq. (§ we obtain 
the upper bound from the proposition. ■ 

Proposition 5. For states and observables the bound¬ 
ariness is multiplicative, i.e. b{x ® y) = b(x)b{y), where 
X, y stands for any pair of states, or observables. 

Proof. The equality in Proposition is fulfilled, because 
for states and observables the boundariness is given by 
the smallest eigenvalue and eigenvalues of the tensor 
products are products of the eigenvalues. ■ 

We have numerical evidence suggesting that equal¬ 
ity holds also in the case of channels, but we have 
no proof of such conjecture. Using Eq. this 

is equivalent to equality of max^(^|J^^ 0 
max^(x| maX(^(a;| where £,,x,^ Eire max¬ 

imally entangled states on the corresponding systems. 

Below we prove this equality for case of qubit channels 
when one of the channels is the ” maximally mixed” chan¬ 
nel F, hence, for this pair of channels the boundariness 
is multiplicative. 

Proposition 6. Let £ be an arbitrary qubit channel and 
let F be the erasure channel mapping any input to ^I. 
Then b{£ (S> F) = b{£)b{F). 

Proof. By Proposition]^ b{£®F) < b{£)b[F), so that we 
have to show the opposite inequality. Let £ : B{Ha) —t 
B{TLb) and F : B{'Ha') —> B{TLb'), where TLa, Ub de¬ 
note copies of 7^2, and TLa' , JLb' denote copies of TLd- 
Since Jf^ = dfiB'A' then by Theorem we want to 
prove the following inequality 

max ((U| 0 /b'A'IU)) < d max ((t/| Jr^lU)). 

V&U{Hbb') U&A{H) ' t I " 

Eor V e U{nBB'), let Ay = irB'A'\V)){{V\. Then Ay is 
a positive operator on TLba and we have 

trsAy = tr^'trBB'|l^))((l^| = dis¬ 
similarly, trsAy = JIb. It follows that ^Ay is the 
Choi-Jamiolkowski matrix of a unital qubit channel. As 
it is well known, any such channel is a random unitary 
channel, so that there are some unitaries Ui G U{'H 2 ) 
and probabilities pi such that Ay = dJ2iPi\Ui)){{Ui\. It 
follows that 

{{V\Jf^<^lB'A'\V)) = tr[j£ ^Ay] < d max {{U\Jf^\U)). 


VI. MAXIMAL VALUE OF BOUNDARINESS 

By definition, boundariness takes values between zero 
and one half, but all values in this interval are not nec¬ 
essarily attained. A simple example is the triangle (see 
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Fig. 1(a)), where one third is the maximal value. In this 
section we will investigate, what is the highest achievable 
value of boundariness in quantum convex sets, and which 
are the points achieving it. In fact, we will see that such 
point is unique and coincides with so-called maximally 
mixed element. 

As for the other questions addressed in this paper, it is 
straightforward to evaluate the maximal value for states 
and measurements, but the case of channels is more in¬ 
volved. 


Proposition 7. The maximal value of boundariness for 
quantum convex sets is given as follows: 

• States: = l/d achieved for completely mixed 

state Q = g/. 

• Observables: = 1 /?t- achieved for n-outcome 

(uniformly) trivial observable {Ej = 

• Channels: 6(aax = 1/®^^ achieved for completely 
depolarizing channel mapping all states into com¬ 
pletely mixed state jl. 

Proof. For states and measurements [7] the highest 
boundariness means highest value of the lowest eigen¬ 
value, which leads to maximally mixed state p = and 
(uniform) trivial observable {Ei = respectively. 

The case of channels is more subtle. From the formula 
@ giving the boundariness of a channel it is clear that 
we search for a channel E such that ma.xij{{U\J^^\U)) 
is minimized. We construct a simple lower bound using 
an orthonormal basis of maximally entangled 

states. 


< dmaic{{U\Jjr^\U)). ( 22 ) 


Z=1 


Such a basis {|upg) = O can be 

constructed by Shift and multiply unitary operators 
^ = Ej \j ® l)(j|) W = Ej^^-^bEil: where ui = e^. 
On the other hand from spectral decomposition Jjr = 
Ai|aj)(aj|, where E* = 1, we have tr[J^^] = 
E > d'^. Combining this with Eq. (221 we get 


df' < max( 7 ((C/|Jjr^|t/)). Inserting this into Eq. (^9| we 


finally obtain b{E) < It is easy to see that tEe in¬ 
equalities can be made tight only by a single channel, 
which maps everything to a complete mixture. I 


VII. SUMMARY 


where 11 • 11 denotes the so-called base norm (being trace- 
norm for states, completely bounded norm - also known 
as the diamond norm for channels and observables). This 
identity was formulated in Ref. [7] as an open conjecture 
for case of quantum channels and is confirmed by our re¬ 
sults presented in this paper. In fact, we have discovered 
that the optimum is attained only for unitary channels. 
This surprising result provides quite unexpected opera¬ 
tional characterization of unitary channels and exhibits 
their specific role among boundary elements and in min¬ 
imum error discrimination questions. The unique role 
of unitary channels is noticeable also in the explicit for¬ 
mula that we derived for the evaluation of boundariness 
of channels. In the current paper we investigated only 
quantum channels mapping between Hilbert spaces of the 
same dimension. The results can be easily generalized for 
the case when the input has smaller dimension than the 
output. The role of unitary channels will be played by 
isometries. The opposite relation of the input/output 
dimensions seems to be much more complicated and is 
left for future research. Further we investigated how the 
boundariness behaves under the tensor product. We have 
shown that boundariness is a multiplicative quantity for 
states and observables, however, for channels we proved 
only the sub-multiplicativity 

b{S®E) < b{£)b{E). 

However, our numerical analysis suggests that the bound¬ 
ariness is multiplicative also for case of channels. 

Exploiting the relation between the boundariness and 
the discrimination, the multiplicativity implies that the 
most distinguishable element from x (£) y is still a factor¬ 
ized element Xo^yo, where xq, yo stands for the most dis¬ 
tinguishable elements from x, y, respectively. For chan¬ 
nels this would mean that factorized unitaries are the 
most distant ones for all factorized channels. However, 
whether this is the case is left open. 

In the remaining part of the paper we evaluated ex¬ 
plicitly the maximal value of boundariness. We found 
that this maximum is achieved for intuitively the maxi¬ 
mally mixed elements, i.e. for completely mixed state, 
uniformly trivial observables and channel contracting 
state space to the completely mixed state. In particular, 
for d-dimensional quantum systems we found for states 
^max = observables = 1/n is independent 

on the dimension (only the number of outcomes n mat¬ 
ters), and for channels = 1/d^. Let us stress that 
these numbers also determine the optimal values of error 
probability for related discrimination problems. 


This paper completes and extends the previous 
work [7] in which the concept of boundariness was in¬ 
troduced. We proved that for compact convex sets eval¬ 
uation of boundariness of y coincides with the question 
of the best distinguishable element from y, i.e. 

2(1 - Ky)) = maxlla; - y||, 

X 
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